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(54) Switching system 

(57) A switching module including a storage section 
that comprises a set of M receiver means (10), a set of 
M input routers (2) for realizing the connection of the M 
input ports to anyone of the different locations of a cell 
storage (1 ). The storage section includes a set of M ASA 
registers (20, 21) for providing to input routers (2) with 
the addresses to be used for storing the cells into the 
cell storage (1). Additionaly, the switching module in- 
cludes a retrieve section that comprises a set of M out- 
put routers for retrieving the data located into any loca- 
tions of said cell storage (1), a set of M ARA registers 
for providing to said output routers (3) the addresses of 
the ceils which are to be outputted from said cell storage. 

Further, a specific control section provides with the 
input process and the output process of the cells that 
are entered into the switch. The input control section ad- 
dress generating means (FAQ 5) for providing the ad- 
dresses of the empty locations into cell storage (1 ) and 
first multiplexing means (106, 107, 112, 113) for provid- 
ing either the addresses generated by said address gen- 
erating means (FAQ 5) or addresses provided by a first 
external bus (509, 510) to said M ASA registers (20, 21 ). 
A set of holding registers (60, 63) is used for retaining 
the module routing header as long as the cells are being 
inputted in the cell storage (1). 

The output control section comprises a set of M 
queueing means (OAQ 50, 51) for queueing the ad- 
dresses of the locations within said cell storage (1 ) that 
contains cells that are to be transmitted to output ports. 



Each queuing means has an input receiving the con- 
tents of said ASA registers (20, 21 ) and is associated to 
a corresponding one of said M output ports. Additionaly 
control means (150, 200) receive the module routing 
header retained by the holding registers and generate 
control signals (WEs, 210) for all the queuing means 
(50, 51 ) so that the contents of said ASA registers can 
be simultaneously loaded into the particular queuing 
means (OAQ queues 50, 51) that corresponds to the 
ouput ports according to the module routing header, that 
is to say in accordance with the particular output ports 
to which the cell should be duplicated. Second multi- 
plexing means (800, 26, 27) are provided so as to pro- 
vide to said M ARA registers either with addresses pro- 
vided by the queuing means (OAQ 50, 51) or the ad- 
dresses provided by a second external bus (520, 521). 
A specific registration circuit (7) is used for preventing 
an address into cell storage (1 ) to be made available as 
long as the last occurence of the considered address 
disappear from the contents of the queuing means. 

By means ofthe first and second multiplexor it be- 
comes possible to realize the routing process internally 
or externally. Indeed, the addresses that are used for 
performing both the input and output process may either 
be generated by means of the internally located circuits, 
including the addresses generating means and control 
circuit (200), or still may be achieved by means of an 
external circuitry (with the respect to the module being 
considered). 



CL 
O 
O 

LU 
— I 

3 
I 

CO 
LU 
00 



BNSDOCID: <EP 084991 7 A2_L> 



Printed by Jouvo, 75001 PARIS (FR) 



(Cont. next page) 



EP0 849 917 A2 





EP 0 849 917 A2 

Description 

Technical field of the invention 

The invention relates to telecommunication and more particularly to a switching system achieving the routing of 
cells from one of a set of M input ports to anyone of a set of M output ports. 



Background art: 



The need for higher speeding system is increasing particularly with the developpement of more sophisticated 
networks, multimedia applications and high speed communications. 

The requirements are such that today 100 Gigabit/s switches will be more and more needed. However, a first 
problem'comes from the fact that the speed of the switch is strongly dependent on the actual technology that is used. 
Therefore, for a defined state ofthe technology it seems difficult to achieve the possibility of enhancing the switches 
that are known. There is therefore a need for aggregating elementary switching module in such a way that still preserve 
the internal capabilities and efficiency of the module. Particularly, it is essential that the combination of the switching 
structure does not require input or output ports for performing the arrangement, thus decreasing the number of ports 
that remains for the customer. Additionaly, it is necessary that the aggregate switching system remains in single stage. 

A second problem raises from the fact that the customers premisses are equipped with lines attachements that 
are fixed and determined for a quite relative long period, at least since the investments being performed for the tele- 
communications equipments can not be drastically lost. Therefore, although there is a strong need for higher speed 
switching systems, there is a desire for preserving the investments that were already made and thus for permitting a 
wide range of attachments. 

Additionaly, the switching system should be adapted to ATM telecommunication links and provide wide multicasting 
capabilities (that is to say the possibility of duplicating the cell being entered into the switch so that the latter be dupli- 
cated at different output ports), and should permit the different line attachments to be achieved in different physical 
areas. 



Summary of the Invention: 

The problem to be solved by the present invention is to provide a switching system, based on a switching module 
that permits higher speed with a given technology. Additionaly, the switching system has to permit the wide range of 
existing attachments, including ATM lines, and permit wide multicasting capabilities and easy physical connections. 

A new arrangement of switching module has been designed, defined in claim 1 , and which permits easy combi- 
nation in order to provide higher speed even with a limited technology. Basically, the switching module includes a 
storage section that comprises a set of M receivers, a set of M input routers for realizing the connection of the M input 
ports to anyone of the different locations of a cell storage. The storage section further includes a set of M ASA registers 
for providing to the input routers with the addresses to be used for storing the cells into the cell storage. Additionaly, 
the switching module includes a retrieve section that comprises a set of M output routers for retrieving the data located 
into any locations of said cell storage, a set of M ARA registers for providing to the output routers with the addresses 
ofthe ceils which are to be outputted from said ceil storage. 

A specific control section provides with the input process and the output process of the cells that are entered into 
the switch. 

The input control section comprises an FAQ address generating means for providing the addresses ofthe empty 
locations into cell storage, and first multiplexing means for providing either the addresses generated by the FAQ circuit 
or addresses provided by a first external bus to said M ASA registers. A set of holding registers is used for retaining 
the module routing header as long as the cells are being inputted in the cell storage. 

The output control section comprises a set of M OAQ queueing means for queueing the addresses of the locations 
within said cell storage that contains cells that are to be transmitted to output ports. Each queuing means has an input 
receiving the contents of the ASA registers and is associated to a corresponding one of said M output ports. Additionaly 
control means receive the module routing header retained by the holding registers and generates WE control signals 
for all the queuing means so as to load into each queue associated to an output port where the cell should be duplicated 
the contents of the ASA registers. Second multiplexing means are provided so as to provide to the M ARA registers 
either with addresses provided by the queuing means or the addresses provided by a second external bus. 
A specific Book_Keep_Memory registration circuit (7) is used for preventing an address into cell storage to be made 
available as long as the last occurence of the considered address disappear from the contents ofthe queuing means. 
By means ofthe first and second multiplexor it becomes possible to realize the routing process internally or externally. 
Indeed, the addresses that are used for performing both the input and output process may either be generated by 
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registers by means of the first and second ZslVs T^jZl 1 ,he addresses ne ^ed for both the ASA and ARA 
™ eswitching „ 

SU Tt 15 adVa ^eous, y combined with a set of 
ports via serial communication hnks ^S^J^^^^SL"? COmmunicatin 9 input and output 
ticular Protocol Adapter or ProtoS EnSe and j£hT ? " ' NT C ' rCUit Which a " 0WS attachment to a par- 
corresponds to each' individuaTm^ ,0r the and «™>* P-« 'hat 
being sliced so that the corresponding part maXp^essed bv Z ^T T* * P ° rtion °< ,he ce » 
structure operating in speed expansion SkxHS^SI^SSSS SW ' ,Chin9 ^ °' SW ' ,Chin9 
Time Divison Multiplex (TDM) of the communication fLS Zt . Al ; e ' " ° pnSeSCOn,r ° lmeans,or P erformi n9 
an access to fourth the bandwit* wrthTe po T Thl evLVl, „ 1 9 S,rUC,Ufe S ° each PINT circuit can Set 
a wide variety of attachments with t^^^^^S^IZ SW " Chin9 arChi,9C,Ufe ^ Perm » S 
core by means of serialized cables, thus altoZa h SCAL e^I , ft "T* Communicate the switch 
tralized switch core system. 9 SntS ,0 be ,0cated at a 9 reat dista ^e from the can- 
cel, s ^s^^r^^^r" - in,roducin9 at ,east ° ne 8 * ra *«• * -y 

step, then the PINT transmit c2 in a second s "e D TnU £ "f * ,0r COn,ro,,inQ the switeh "9 structure in a firZ 
addition to at least one second FIFO storage for s^orina the Hat **" °' Wery P ' NT CirCUit emprises, in 

generated at ,he output port of the^wSg ^7*^.^^^ ^ ^ ^ 

accordance with the value carried by the at least Q n« *vt ra h i ! anaC , ,he SCAL element being considered. In 
the cell. While the receive part of the PINT ^i curt oerforl th^ ^ COn,ro ' means decid «* Aether to discard or not 
routing and mutticasting operations the acc^lte vaTe^Tj? TZ? °l MyteS needed ,or *• 
system by means oftwo Loe^!^^^^ 0 / 1 ^ '? T d ° ing ,his are 9 enerat9d int ° the switching 
of the cell within the switching !J^.2SS£Z^ ? ^ ° Pera,i ° n P8rt0rmed prior to the ro ^9 
output port. These two •u«Jiv^ < ^^SS.'t^ f ■ rOUti " 9 ,hS CS " " the ,evel of eac ' 
ing capabilities, even when the SC^iKZH^JZ^ST T'?* ^ ,hat Pr ° VideS Wide mul,icast " 

ln preferred embodiment of the J^^T^S^u'S^'^ ° f ,he swrtchin 9 system, 
the switching structure or the PINT transmJ clrcurtl are tetiZ inTo * PrOV,din9 Wi,h the values « 'or 

centralized swrtch core. This great,y facilitated^ * '"^ * ^ 

Description of the drawings 

presSremr ' "" ,S " a " ** """"" «" "* » «— * •» P**« om,»d,™„, ,„ h e 

ass S l^^l^^Z^ 9 3 SWitCh - baSSd °" - — ure of figure 5 

Figure 8 wJ?'* "° W "** dtaWbu1- SW " Ch COre fabric e-bodiment. 

Mgure 8 shows the PINT receive part 511 of SCAL of the present invention 

Figure 9 shows the PINT transmit part 611 ofthe SCAL oftEe present Section 

Figure 16 shows the receive part of block 910 ofthe ATM Protocol Engine 
Figure 17 illustrates the transmit part of block 950 of the ATM Protocol Engine. 
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Description of the preferred embodiment of the present invention. 

With respect to figures 2 and 3, there is illustrated the switching module that is used for embodying the switching 
apparatus in accordance with the present invention. This module, represented in block 401 includes a data section 
5 comprising a storage section for performing the storage process of the cells coming through any one ofthe sixteen 
input ports into a common Cell Storage 1 , in addition to a retrieve section for outputting the cells therein loaded and 
for transporting them to any output port of the switching module. 

The storage section uses a set of sixteen RCVR receivers 10-0 to 10-15 (receiver 10-15 being representing in 
dark in the figure) which represents the physical interface for the sixteen different input ports. A set of sixteen corre- 
10 sponding routers 2-0 to 2-1 5 (router 2-1 5 being similarly represented in dark in figure 2) achieves the connection ofthe 
input ports to anyone ofthe 128 positions of Cell Storage 1. For timing considerations, the storage section further 
comprises a set of sixteen boundary latches 1 01 -0 to 1 01 -1 5 (latch 101-15 being represented in dark in the figure) and 
a set of pipeline circuits 103-0 to 103-1 5 so that the data that is transmitted by every receiver 10-i is conveyed to router 
2-i via its corresponding boundary latch 101-i and pipeline 103-i. 

On the other side, the retrieve section of switching module 401 comprises a set of sixteen Off-Chip-Drivers (OCD.) 
drivers 11-0 to 11-15 which are used for interfacing the sixteen output ports ofthe switching module. The OCD drivers 
receive the data from sixteen routers 3-0 to 3-15. via an associated set of sixteen boundary latches 102-0 to 102-15 
(used for timing considerations) so that each router 3-i can retrieve any data located within the 128 locations that are 
available into Cell Storage 1, and can transport them via a corresponding OCD driver 11 -i towards the appropriate 
20 destination output port i. 

In addition to the data section, switching module further comprises a control section that is based on a Free Access 
Queue (FAQ) circuit 5 (represented in figure 3) which is used for storing the addresses of the empty locations in Cell 
Storage 1. An Output Queue Memory 4, constituted by two distinctive set of eight Output Address Queue (OAQ) 50-0 
to 50- 7 (queue 50-7 being represented in dark in the figure) and 51-0 to 51-7 (the latter being illustrated in dark). As 
25 it will be explained hereinafter with greater details, these two sets are used for storing the addresses of the location 
within Cell Storage 1 that contains the data cells that are to be transmitted to the output ports. Two sets of eight registers, 
namely ASA Registers 20-0 to 20-7 (register 20-7 being in dark) and ASA Registers 21-0 to 21-7 (the latter being in 
dark), are respectively used for generating addresses on a set oftwo busses - an ODD bus 104 and an EVEN bus 105 
- the two busses being connected to the sixteen Routers 2-0 to 2-15, and to OAQ queue 4. Bus 104 is formed by the 
30 association of the eight output busses of ASA registers 20-0 to 20-7 (composed of 64 bytes), while bus 105 is a 64 
bytes bus that is constituted from the combination of the output busses of the eight ASA registers 21-0 to 21 -7. eight 
ASA registers 21 -0 to 21 -7. 

Additionaly, EVEN bus 104 is connected to a first input bus of a MUX multiplexor 106 receiving at a second input 
the free addresses from FAQ 5 via bus 91. The output of MUX 106 is connected to a boundary latch 108, the output 

3S of which being connected to the inputs of a set of eight Off Chip Drivers (OCD) 40-0 to 40-7 and to a shadow latch 
110. OCD drivers 40-0 to 40-7 have outputs which are respectively connected to form a 8-bit bus 510 (formed of the 
eight outputs 510-0 to 51 0-7), also connected to the input of corresponding RCVR receivers 44-0 to 44-7. The outputs 
of RCVR receivers 44-0 to 44-7 are connected to a redundancy latch 180, which output is connected to one input bus 
of a MUX multiplexor 112, the second input of which receives the contents of shadow latch 110. MUX multiplexor 112 

40 has an output that is connected to a pipeline Register 114 in order to load the data therethrough conveyed into the 
appropriate NSA registers 22-0 to 22-7 as will be described hereinafter. 

Similarly, ODD bus 105 is connected to a first input bus of a MUX multiplexor 107 receiving at a second input the 
free addresses from FAQ 5 via bus 92. The output of MUX 106 is connected to a boundary latch 109, the output of 
which being connected to the inputs of a set of eight Off Chip Drivers (OCD) 41 -0 to 41 -7 and to a shadow latch 111. 

45 OCD drivers 41 -0 to 41 -7 have their outputs 509-0 to 509-7 which are respectively assembled in order to form an 8-bit 
bus 509, also connected to the inputs inputs of eight RCVR receivers 45-0 to 45-7. The outputs of RCVR receivers 
45-0 to 45-7 are connected to a redundancy latch 1 81 , which output is connected to one input bus of a MUX multiplexor 
1 1 3, the second input of which receives the contents of shadow latch 111. MUX multiplexor 1 1 3 has an output that is 
connected to a pipeline Register 115 so that the addresses can be made available to the appropriate NSA registers 

so 23-0 to 23-7 as will be described hereinafter. 

The control section further comprises four sets of Holding Registers 60-0 to 60-7 (Register 60-7 being represented 
in dark), 61-0 to 61 -7 (in dark), 62-0 to 62-7, and 63-0 to 63-7, that will be used for performing the switching process 
as will be described with greater details. 

Coming back to the data section again, it should be noticed that the sixteen input ports can simultaneously load 

55 sixteen cells into Cell Storage 1 at the addresses that are defined by the contents of a two sets of eight ASA 20-0 to 
20-7 registers and ASA 21-0 to 21-7. During the same time, sixteen cells can be extracted from Cell Storage 1 at the 
addresses that are defined by the contents of sixteen ARA registers, arranged in two sets of eight registers each: ARA 
registers 32-0 to 32-7 (Register 32-7 being in dark in the figure) and ARA registers 33-0 to 33-7 (in dark). ARA registers 
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32-0 to 32-7 receives the contents of corresponding NRA reoisters 28 0 to -, ,k . r- 

connected to a first input of a dual-multiplexor circuit 800 sKrl !pa 9h 80 EVEN bUS 98 which is als ° 

of corresponding NRA registers 29-0 to 29-7 th ough a bus' 99 iT'^ ^ * ^ reC8 ' VeS ,he Conten * 
multiplexor circuit 800. Dual-multip.exor 800 reZTcSel recall T !* COnnected to a second input of dual- 
' SO-O'o^andSt-OtoSWataLdandT^^^ 

connected to a boundary latch 30 and to a bounda^ ,a,ch 3 D 1 Ua| - Mult,plexor has ,wo °"P" bus which are respective* 

andsTc^t^ 

renters 29-0 to 29-7 are connected to receive th" "outout erf a MuTml, 3 ^ 8 °- Similarl * NRA 

" -nput that respectively receives the contents of a shaS t^S ^ TT " WWch haS 3 ' irSt and sec ° nd 
connected to the input bus of shadow latch 34 and alsoTo the innu^, M 81 The OU,put of latch » » 

42-7, which outputs 520-0 to 520-7 are assemble iforter tc ^Tl h %on I 8 *"' O^-D*™ (OCD) 42-0 to 
a set of eight RCV Receivers 46-0 to 46-7. 21 y TouZZ tatoh 5f ^ " 3,50 * the inputs - 

atch 35 and also to the inputs of a set of eight O^dZIsI^^ qZTSTS.V b " S °' Shadow 
form.ng a bus 521 , are connected to corresoondino inn ,t«= . = , , L ° 43 " 7 ' wh,ch outDU,s 521 -0 to 521-7, 
of RCVR receivers 46-0 to 46-7 are ^e^ZT^ ^T^T^^T 5 * 4 ™ ° UlputS 
to 47-7 are connected to the input bus of latch 81 ' the ° Utpu,s of RCVR reivers 47-0 

Should one cell comprise N bytes (for instant S £ f 1 appropriated output port, 
sixteen ce.ls into Ce„ Storage 1 and to S^S^^^ e cl^T l, ' Pr ° VideS ** l ° St ° re 

25 1. INPUT PROCPftQ 

c^Jo^ 

distinctive operations, firstly, the cells arc en eredX 8d * ,muNaneous, y)- 706 in P* process basically invokes to 
be described beiow. This i step is ^ J n asS ^ * ^ 5aS 

for preparmg the addresses within Cell Storage 1 or more ! Addrt,0naly ' a second operation is performed 

used within Cell Storage for the loading o7t3xt s « oTsiS^f h Z fT"'" 9 ,he SiXt6en addresses that *« °e 
ofthe invention, this second Address J£pSEJ£ .*? ° W nWt the pre,Grred Pediment 

fir^ydeisusedforcomputingthea^re^ru^ 

of the addresses that will be needed by ports 2 and 3 ST™ 1 1 ; h whlle , the second Sieves the determination 
addresses within Cell Storage 1 that will be ThZ^L , nr T T 9 '*"* CyC ' e n provides the computing of the two 

In order to prepare thelnput olTa ion ZTlZ 1Z* 9 CS " C ° min9 ,h,OU9h 2n ^ 
Queue 5 and loaded into the iffJEEX regis," £££ 7°!^" ^ 1 ™ by Ree Addr8ss 

the sake of conciseness, when the ASA req sters S o to 5, ? ' S8t °' ASA re9isters 21 "° to 21-7. For 

used a single reference to "ASA registers S S wS? he^e nu^'^ ^ "* diS,inCtion ' there wi » be 
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each in order to reduce the number of elementary cycles that are required tor computing the sixteen addresses used 
for the loading of the sixteen cells into Cell Storage 1 . With only eight successive cycles, the invention provides the 
possibility of handling sixteen different input ports. 

When the free addresses are loaded into ASA registers 20 and 21 , the cell cycle achieve the actual loading of the 
N_bytes cell into Cell Storage I can be initiated. Indeed, it appears that, for each input port, an address is made available 
into a corresponding one of the set of sixteen ASA registers. More particularly, the cell that is presented at an input 
port number 2n (that is to say even since n is an integer between 0 to 7) will be loaded into Cell Storage 1 through the 
corresponding router 2-(2n) at a location which address is defined by the contents of ASA register 20-n. The cell that 
is presented at an input port being odd, that is to say number 2n+1 (with n being an integer between 0 and 7) will be 
loaded into Cell Storage 1 through router 2(2n+1) at a location that is defined by the contents of ASA register 21 -n. 
From this arrangement, it appears the the complete storage of a full cell of N elementary bytes requires a set of N 
elementary clock period, while the control section allowing the storage of the ASA registers 20 and 21 requires eight 
elementary cycles. However, it should be noticed that since each router 2 is associated to a corresponding one among 
the sixteen ASA registers 20 and 21 , sixteen cells can be simultaneously loaded into Cell Storage 1. More particularly, 
router 2-(2n) receives the output bus ofthe ASA register 20-n, while router 2-(2n+1) receives the output bus of ASA 
register 21-n. 

It will now be described how the routing process of the incoming cell is being performed, simultaneously with the 
above mentioned loading of the ASA registers 20 and 21. In the preferred embodiment ofthe invention, this routing 
process is based on a use of a routing header that can be of one or two bytes. 

When the header is limited to a single byte, the switch module according to the present invention operates differently 
in accordance with the Most Significant Bit (MSB) ofthe header. Indeed, as it will explained below, the switch is designed 
to operate in an unicast mode when the MSB ofthe one-byte routing header is set to zero, while it operates in a multicast 
mode when the MSB is fixed to a one. 

In unicast mode, the header is defined to the following format: 



with the module number defining the accurate module that will route the cell. The port number defines the identification 
ofthe port to which the cell must be routed. 

Conversely, when the MSB is fixed to a one - characteristic ofthe one-byte multicast mode - the seven remaining 
bits of the one-byte header are used as a multicast label which is used to determine the output ports to which the cell 
must be duplicated, as will be shown hereinafter. 

In addition to the one-byte header, the switching module ofthe present invention is also designed to operated with 
a two-byte header In this case, the sixteen bits ofthe latter are used to define the output ports where the cell will be 
duplicated. Indeed, each bit of the sixteen bits of the header is associated to one output port - for instance the MSB 
corresponding to output port number 0 - and every bit of the header that is set to a one indicates that the cell carrying 
this header will have to be duplicated to the output port that is associated to the considered bit. For instance, the MSB 
being set to 'one" will cause the cell to be duplicated to output port 0, while bit number one set to a one will results in 
the same duplication to output port number 1 etc... 

With this possibilities ot use of different format of headers, resulting in different modes, the switching module is 
allowed a great flexibility, only requiring adaptations of the microcode that is loaded into the switching module. 

It will now be described with more details the unicast one-byte-header mode (so called the "Unicast mode"; section 
1.1), the multicast one-byte-header mode (so called the "integrated multicast mode'; section 1.2) and then the two- 
bytes header mode (so called the "bit-map "mode; section 1.3). 

Section 1.1. Description of the unicast mode (unicast one-byte header mode) 



The unicast mode is based on the use ofthe two sets of Holding Registers 60 and 61 , forming a whole set of sixteen 
Holding Registers. Simultaneously with the loading ofthe sixteen cells (formed of N bytes each) , the one-byte header 
of each cell is loaded into the corresponding one among the sixteen Holding Registers 60 and 61 mentioned above. 
These sixteen Holding Registers (namely registers 60-0 to 60-7 and 61 -0 to 61 -7) hold the header as long as the entire 
loading process of the cells is not fully completed. In the arrangement ofthe present invention, the header of the cell 
that comes through port 2n is being loaded into Holding Register 60(n), while the header ofthe cell coming through 
port 2n+1 is loaded into Holding Register 61 (n). The sixteen values that are loaded into these sixteen Holding Registers 
will be used by the control section ofthe switching module. As it appears in figures 2 and 3, each Holding Register 60-i 
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lo Ihe loading process, of the ASA r.gislers 20 ana 2, ma, v«,s described abo.e the access » I Ihe Seen HnS 

sell °™°;"«at.v.ollhe u nicas,mWeolo^^ 

ZILSSJ" " ! ' ui ' M " »*" I**-** =="v.,se V . I, „e MSB o. Holding ^, 6,7^ at " 

oflhe routing header that is being transported by the considered input ports 
The Unicast routing process operates as follows- 

51 i,° a U ? U i | QUe ? fS ,0 ? e ed °' ,he SStS 50 and 51 ° f eight c ' ueues each Eacn ""dividual OAQ queue of sets 50 and 
51 is a dual input port of 64 bytes at least that is connected to EVEN bus 104 and ODD , n«T Lh* T f ? 

TlZ T ? ? >. Wnte-Enable control leads form a 32-lead bus 210. Similarly to the notation that was 

S^lt Th^n ? A ? qU8Ue " aSSOda,ed t0 3 c —P°^-9 of the sixteen JSS^JZ' 
Z£S2,S^%Zk^ ^ nUmb6r ^ bS aSSOCia,ed ,G ° AQ qUSUe 50(n) " ^ °^ P ° rt 2n+1 

200 alt 3 , m V « ^ n ,!, ta^, S? h ,erred ,0 38 CyC ' e n)> thS tW ° inpUt P ° rts 2n and 2n+1 are Pressed as follows- Control Circuit 

T* h h S C °n ^ °' HOldin9 R " iSterS 60(n) Via bus 150 < ie the head °' * the cell on input port 2n 

and the contents of Holding Register 61 (n) (ie the header of cell received at input port 2n + l) via bus 151 Confro 
Module uses these headers for generating the appropriate ODD and EVEN Write-Enab.e control signals so tS, th e 
contents of the ASA reg.sters 20(n) and 21 (n) is loaded into one or two ofthe sixteen OAQ queues^O and 51 
More particularly. ,t should be noticed that Control Module generates the Write-Enable conJofs.qnfls^ bus 210 so 
hat the contents ofthe ASA register 20(n) is loaded into one ofthe sixteen OAQ queues 50 a^ 

ReoLTsa^ 31 T bS de,Srmined ,r0m *• C ° nten,S ofthe header bei "9 ^piS and'oadedXSng 
Reg.s er 60(n , ,n accordance w,th the Port Number field that is defined by bits 4 to 7 ofthe one-byte heade/ 

cZ ^T^ ,he ° f ASA r69iS,er 21(n) iS IOaded into one ou^que?es 50 and 51 that 

toan fZtl^' CO h nSider i ng ,he P° rt 2n ,or cla '«y* sake, should the contents of Holding Register 60(n) be equal 

Sscribed g be.ow Tn^-II b It TP ^ * W ° °"» M ^ 5 ° (P > ™ S Wi " -uH as wTbe 

aescribed below, in the cell being receded in input port 2n to be routed to the output port number 2p in accordance 
with the contents of the routing header being transported by the cell accordance 

WrSefn^L 0 ? e f,° f H ° ldin9 Re9iS,Sr 6 ° (n) be 8qUa ' t0 in,e 9 er 2p+1 • Modul ° 200 generates the appropriate 

Wrrte-Enable control signals on bus 210 so that the contents of ASA register 20(n) is loade? into OAQ 5 Up) the S J 

that is received at input port 2n to be routed to output port 2p+1 (P '' 

th« ^ ila , r ' y ' f°" s i derin 9 now in P ut P° rt 2n+1 ' should the contents of Holding Register 61(n) be equal to inteoer 2a 

port 2q). However, should the contents of Holding Register 61 (n) be equal to 2q + 1. then Control Module 200 Generates 

^aTsXThe^'T 6 C TT signa,s so that the contents °' ASA re ^ ter 21 <"> is •o-^^^SSS 

51 (q). so that the cell will be routed to output port 2q+1. v 

to hiS,! 8 ! °° CUr ,h3t *' Ce " S COmin9 3t inpUt ports 2n and 2n+1 ' and which ar ° '^ed into Storage 1 are 

ported ov ml twoiT^T 1 ^ ? inS,3nCe ° UtPUt P ° rt 2P (reSP " 2P+1) aCCOrding, y with tne head ^ "eing ian 
ported by the two cells. In th.s case, rt appears that both Holding Registers 60(n) and 61 (n) carry the same header 

ST > ,h t 8 C °? n,S 0fth9 ASA re9iS,er ^ 3011 21 <") is ^ »«» «"U Output S^uTsJ^Hresp 5 
iach t e ofZ IT' th ' S T ° f C ° ntentbn iS advanta 9 eo "^ soh,ed by using a Dual-Port Storage fo embSying 
each one of the sixteen output queues 50 and 51 y y 



8 




EP0 849 917 A2 

1.2 Description of the one-byte-header multicast mode (integrated Multicast). 

The integrated multicast mode is based on the use ofthe two sets of Holding Registers 60, and 61 , forming a total 
of 16 registers. 

As above, the header ofthe cell coming at input port 2n is loaded into Holding Register 60(n), while that ofthe cell 
coming at input port 2n+1 is loaded into Holding Register 61 (n). The loading ofthe sixteen Holding Registers 60 and 
61 requires eight clock period, as above, since two registers can be simultaneously loaded. 

As mentioned above, by monitoring the MSB ofthe one-byte header that is incorporated into each cell, the Control 
Module 200 is made aware of the appropriate processing - unicast or integrated multicast - that has to be performed 
to every cell coming at one input port. 

The integrated multicast routing process operates as follows: 

As above, the sixteen dual-port Output queues 50 and 51 of OAQ queue 4 is arranged so that output port 2n is 
being associated to queue 50(n) and output port 2n+1 is being associated to queue 51 (n). 

At a given instant, during cycle n, the two input ports 2n and 2n+1 are processed as follows: the 7 Low Significant 
Bits (LSB) of the two headers that are respectively loaded into Holding Register 60(n) and 61 (n) - which corresponds 
to the multicast label as mentioned above - are simultaneously used for addressing Multicast Table Storage 6 via 
busses 150 and 151. This entails the execution of simultaneous reading operations of the dual-port memory used for 
embodying the Multicast Table Storage 6. Multicast Table Storage 6 presents two 16-bit data busses 152 and 153 
which are respectively connected to a first 16-bit input bus of a multiplexor 64 and to a first 16-bit input bus of a 
multiplexor 65. Multiplexor 64 (resp. 65) has a second input bus that is respectively connected to receive the contents 
ofthe two 8-bit Holding Registers 60(n) and 62(n) (resp. Holding Register 61 (n) and 63(n)). The use ofthis second input 
bus of Multiplexors 64 and 65 will be more explained with respect to the above description ofthe bit-map multicast 
mode. Multiplexors 64 and 65 have an 16-bit output bus that are respectively connected to a dedicated part (so called 
Multicast or MC) of Control Module 200. 

The results ofthe two simultaneous reading operations of Storage 6 is presented to control module 200 via multi- . 
plexors 64 and 65, respectively. It should be noticed that the control of all the multiplexors that are used in the switching 
module ofthe present invention is achieved by means of general control device such as a general microprocessor (not 
shown in the figure). Therefore, for the input ports which are identified by Control Module 200 as requiring the integrated 
multicast processing, the latter uses the contents of the Multicast tables that are passed through multiplexors 64 and 
65 via busses 154 and 155 respectively, to generate the appropriate Write-Enable control signals on bus 210 so that 
the contents of the ASA registers 20(n) and 21 (n) is loaded into the appropriate queues 50 and 51 that corresponds 
to the output ports involved for the multicast operation. 

This is achieved as follows: according to the multicast label that is carried by the header of input port 2n, loaded 
into Holding Register 60(n), the result ofthe reading operation performed in Multicast Table Storage 6 provides a 1 6-bit 
word that is presented on bus 152. Each ofthe sixteen bits forming this word is associated to one output port ofthe 
switching module. For instance, the MSB is affected to correspond to the output port number 0 that is associated to 
OCD driver 11(0), while the LSB corresponds to the output port 15. Therefore, the sixteen bits of the word presented 
on bus 152 define the different output ports to which the cell carrying the considered one-byte header will have to be 
duplicated. Should the cell be duplicated in the EVEN output ports (ie port 0, 2, 4, .... 14), then the word will be X'AAAA 
(in hexadecimal). Should the cell be duplicated in all output ports corresponding to a soolled broadcast multicast - 
then the word will be X'FFFF. 

More generally, Control Module 200 generates the Write-Enable control signals on bus 210 so that the contents 
of ASA register 20(n) is loaded into the group of appropriate queues among the sixteen output queues 50 and 51 of 
block 4 that corresponds to one output port which is determined by the word transported on bus 152. Simultaneously, 
the contents of register 21 (n) is loaded into the group among the sixteen output queues of OAQ block 4 that corresponds 
to the output port determined by the value carried by bus 1 55. More precisely, during cycle n, considering the bit number 
2p of bus 1 54, if the latter appears to be set to a "ONE", this will cause the contents of ASA Register 20(n) (corresponding 
to input port 2n) to be loaded into output queue 50(p). This will result in the duplication of the cell on to output port 2p. 
Considering now bit number 2p+1 of bus 1 54 during the same cycle n, if the latter is set to a "ONE", this will be intepreted 
by Control Module 200 as a need for loading the contents of ASA register 20(n) (still corresponding to input port 2n) 
to be transferred into OAQ output queue 51 (p). This will result in the duplication of the cell incoming in input port 2n 
at output port 2p+1 . This mechanism permits the duplication of one cell (incoming in input port 2n in the considered 
example) at any combination ofthe output ports. 

Considering cycle n again, and bit number 2q of bus 1 55, if the latter is set to a one, this will result in Control 
Module 200 causing the contents of ASA register 21 (n) (corresponding to input port 2n+1) to be transferred into output 
queue 50(q). As above, this will result in the duplication ofthe cell arriving at input port 2n+ 1 to the output port 2q. 
Similarly, if the bit number 2q+l of bus 155 is set to a one during cycle n, the contents of ASA register 21 (n) will be 
loaded into output queue 51 (q), resulting in the duplication of the cell at the output port 2q+1 . 
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?n «nd on T T ' he h ab ° Ve d ! S cnbed mech a™m that it could well occur that the two cells that arrive at input ports 
celles Jp Tr T2" that Corres P° ndin 9 eacn <° - broadcast operation, in which case the duplicaTon ofthe 
ce les are requested for all the output ports. In this very particular case, during cycle n of the eight clock per Ss needed 
for process.ng , he sixteen ports, the two busses 1 54 and 1 55 appear to convey the same informal i^PPP?r 
^^T- °T* MOdU ' e 200 SimUttane ° US * 9enera,e ,he 32 ^Enab^^Si * ^caul 
o t u Ses Sa^s^t! ^ ^ r69iSterS ^ ^ ^ V'™ 5 * 6 * ^ n in, ° the ^ 

io w^frL 3 SP l Ci ! iC ° P fo I' 0 " iS inVO ' Ved f ° r Preparing ,he 0{>tput P rocess associated with the two addresses which 
were transferred from ASA registers 20(n) and 21(n). This mechanism involves the use ofthe Book Keep Imo^ 
circuit 7. indeed during cycle n, the address defined by the contents of the ASA Register 20°") printed on b^sTw 

mu s r h . f h 8 . ; 6SS J n ASA 2 ° (n) W8S St ° red int ° ° U,pu ' Queue 4 - that is to the number cJSmS^S 
must be performed for the considered cell being loaded into Cell Storage 1 . More particularly, for an unicaSt operalbn 
« the value which ,s loaded into Book Keep Memory 7 at the address defined by the contents ^A^A reqSr Sn wJ. 

simuZll , ,s, :;: 9o "^ si5 ^ h ^ 

^^rr^-^sirs^isr -------- 

1.3. Description of the two-bvtes hea der multicast mode (bit map mad*) 

header mode ZnEf? ^ mU ^° ,s 64 and 65 are swi,ch * d a t their alternate position contrary to the one-byte 
„! nlir? (,hanks J° some ,n,ernal control devi <* not shown on the figure). Therefore, it appearsthat the date can 
to bus 155 ° m 156 1 ° bUS 154 ^ Simi,ar,y d3,a ,hat appear °" bus «V can'be dlrSy^SS 

» oTe^t" bSeTh 9 * ^ °" ^ * 61 ' 62 3nd 63 ' ,hus to ™9 a wh °'° «« - & registers 

I!hLT B 'h^H h6a l er ° f ,! h6 Ce " that C ° meS ,hr ° ugh input port 2n is loaded int ° Holding Register 60(n) and 62(n) 
^ ne 32 HoTd d n o r I Z? , ""^ * *»* ^ ^ to '" d * d in, ° H ° ldin 9 Re 9 ister <" W •"■ «*,) Te funding 
150 151 i sfand ^^"'^TIk' ^ SUCC8SS " e CydeS ,n ,he bit ma P mode ' ,he MuWtli Table 6, busses 
tlS'h t ™ 2 k w USed ' FUrther ' an ini,iali2ation P«** ^ involved for setting the control module 200 into 
th.s bit map mode so that the latter can then use the 16-bit words that are presented on busses 154 and 1 55 Lnd 
respectively co.ncding with the two-bytes headers of the celis arriving at input port 2n and 2n + T- fo^oene atL the 

STdin e tr e " Enab,e COntr01 Si9na ' S ° n bUS 21 °" ™« resu,ts in the conte "ts °f ASA registl s 20(n) and 2 Z be 
loaded ,nto the appropnate queues 50 and 51 that corresponds to the accurate output ports involved foMhe mu ticas^ 
operation, as described above for the integrated mufticast mode in section 12 

be notiI h fl e rt P »S l » C tK lar r S ! TT 30 UniCaSt ° Perati0n is l ° be P erf °™d °" one cell arriving at input port 2n. ft should 
be noticed that the two-byte header will have one unique "1". which location among the sixteen bits accurately M\ 
accuratefy def.ne the target output port where the cell will be routed. « s.xieen pits accurately will 

th^t Zlnl'J^ ^ K f SP mem0fy iS Similarly P rocessed as ab °ve, for the purpose of preparing the output process 
that will use the particular addresses that were loaded into ASA registers 20(n) and 21 (n) 
Now it will be described the output process with more details. 

2. Description of the output proces s performed by the switch In c morinU 

The output process is independent from the input process and involves two distinctive phases 
A first preliminary phasis is first initiated, which requires a succession of 8 successive cycles. During cycle n there 
is simultaneously prepared the operation for the output ports 2n and 2n + 1. The first phasl allows the Sng ofthe 

Su?u e e n 50^ 9 T ^ iS aChiSVed 38 fo,,OWS: dUrin9 C V C,e n ,he addr ' ss load « d -to OuS?Add°ess 

Queue 50(n) ,s extracted and transported to NRA Register 28(n) via boundary latch 30. shadow Register 34 and 

TSuZ ^ by J?!T' PrOCeSS ° r Sh ° Wn " th8 fi9Ure ^ Simu«aneous.y. the address thai ^deS 

SloS^ mhZ ,r Q l UeUe 0 5 , 1( " ) ,S eX,rac,ed and conve y ed to NR A Register 29(n) via boundary latch 31. shadow 
Register 35 and Multiplexor 27. It therefore appears that the loading of the sixteen NRA Registers 28 and 29 requTes 
amono if^^ C ^ k C ^ |8S - When these eight cyc.es are completed, then the contents of each NRA Register 
among the sixteen ones 28 and 29 is Simultaneously loaded into the corresponding one among the sixteen 5£ 
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Registers 32 and 33. This loading completes the first initialization phasis. 

The second phase can then be initiated. The sixteen addresses which are now available into ARA Registers 32 
and 33 are presented to their corresponding Output Routers 3-0 to 3-1 5. Each Router will then perform the appropriate 
connection of its corresponding output port to one among the 1 28 locations within Cell Storage 1 that is designated by 

5 the address defined by the contents ofthe corresponding ARA Register 32 or 33. More particularly, each Router 3(2p), 
with p=0 to 7, performs the connection of output port 2p to the appropriate location within Cell Storage 2 that is defined 
by the contents of ARA Register 32(p). Simultaneously, every Router 3(2p+1 ), with p=0 to 7, performs the connection 
of output port 2p+1 to the appropriate location in Storage 1 that is designated by the contents of ARA Register 33(p). 
Therefore, it appears that the sixteen Retrieve operations can be simultaneously performed and sixteen cells can be 

10 routed towards the sixteeen OCD drivers 11 , allowing a very effective switching mechanism. 
It should be noticed that the full extraction of the cells require a number of N clock periods. 

At the completion of the output process, the sixteen addresses that are contained into the ARA Registers are 
transferred into corresponding locations of a set of sixteen Old Retrieve Address (ORA) registers 24(0) to 24(7) and 
25(0) to 25(7). This is acheived by a single transfer of the contents of ARA Register 32(n) and 33(n) into ORA Register 

is 24(n) and 25(n). 

It should be noticed that in the preferred embodiment ofthe present invention, the dual transfer of the contents of 
NRA Registers 28(n) and 29(n) into the corresponding ARA Registers 32(n) and 33(n) is simultaneously achieved with 
the dual transfer ofthe contents of ARA Registers 32(n) and 33(n) into ORA registers 24(n) and 25(n). 

The process then proceeds to a recycling of the addresses of Cell Storage 1 which becomes available again 
20 because ofthe possible extraction ofthe cells which were therin loaded. This process uses the Book Keep Memory 7 
in order to take into account the possibility of multiple booking when in multicast mode. Indeed, in the case of multicast 
cells, the invention prevents that the first retrieve operation performed on this cell results in the availability ofthe con- 
sidered location into Cell storage 1 until the last duplication ofthe cell be actually completed. Also, the process used 
in the present invention takes into consideration the fact that, should a cell be duplicated three times at three distinctive 
output ports for instance, the three retrieve processes might well not occur at the same instant for each output port. 
The difference in the actual retrieve operation of the same cell obviously depends upon the actual loading ofthe OAQ 
queue that corresponds to the output port being considered, that is to say the actual traffic of the output port. 
The recycling process requires a set of eight elementary cycles performed as follows: during cycle n, the contents of 
ORA Register 24(n) is presented via bus 1 58 to the Free Address Queue (FAQ) circuit 5 and to the Book Keep Memory 
circuit 7. For the address which is considered, and defined by the value carried by bus 158, Book Keep Memory 7 
provides the number of remaining reservations, that is to say the number of times the cell stored in the considered 
location should be still retrieved. This number is then reduced by one and a test is performed on the result. If the result 
is not equal to zero, the latter is loaded again into the storage of Book Keep Memory circuit 7 at the same address. 
However, if the result ofthe decrementation appears to be equal to zero - indicating that the retrieve operation corre- 
35 sponds to the last duplication that was requested by the header - this result is also reloaded into the internal storage 
of Book Keep Memory circuit 7, at the same address, and, additionaly, circuit 7 generates a Write-Enable control signal 
on lead 160 in order to load the address existing on bus 158 into the internal storage of FAQ circuit 5. The latter is 
therefore registered as an available location of further cell storage operation. 

The same process is simultaneously performed for the value ofthe address that is stored into ORA register 25(n) 
40 which is presented via bus 1 59 to the input bus of both FAQ circuit 5 and to the Book Keep Memory circuit 7. Similarly 
as above, if the result ofthe decrementation by one which is performed on the value being loaded into circuit 7 at the 
address carried by bus 1 59 appears to be equal to zero, then circuit 7 generates a Write-Enable control signal on lead 
161 to FAQ circuit 5 so as to load the considered address into the internal storage ofthe FAQ circuit 5. When this is 
completed, the considered address is made available again for further cell storage operations, as described in section 
45 1 relating to the input process. 

It should be noticed that the invention takes great advantage ofthe use of Dual-Port storage for embodying 
the internal storage ofthe two circuits 5 and 7. Indeed, this particularly allows the possibility to reduce by two the number 
of cycles which are necessary for processing the different addresses within Cell Storage 1. In the invention, only 8 
elementary cycles are required for providing a 16-input and 16 output port switching module. 
50 Figure 4 illustrates the use of a single switching module 401 ofthe present invention in order to provide a switching 

apparatus. As shown in the figure, a particular cell 41 0 is received by the switching module 401 and routed in accordance 
with the routing process that was described above. The cell - represented with reference to arrow 420 - is made available 
at the appropriate output port of module 401. In this figure, the switching apparatus, that will hereinafter called the 
switch fabric, is based of one single module 401 and operates at a speed which is basically fixed by a given technology. 
55 However, there will be requirements of higher speeds in a single stage architecture. The switching module ofthe 

present invention permits higher speeds to be attained even with the same technology. This is advantageously permitted 
by a particular arrangement of identical switching modules 401 which will now be described with more details and 
which allows a very simple and effective possibility of aggregating multiple different switching modules in a so-called 
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of four switching modules 401 -404. each cell 4 0 ha is TetelTZ T 7 * h ' 9h6r ^ ,n ,hiS 
450 is logically divided, orMto*,^^^^™*^^ P ° rt P ° swrtching structure 

to the input port p of module 401, while the second oar. 41? 1 J " d 41 * 71,0 f "st part 411 ofthe cell is presented 
and fourth pari 41 3 and 414 of the eel are , res^r jSL^f ! d ' nt ° P ° rt P °' m0du,e 402 Simj| arly. the third 

As it wi.l appear below the .interna? ti^lS^ * ^ inpUt P ° rt P °' SWi,chin 9 module ^ and 404 

tageou Sly nTade, so T M » be adv - 

cell will be retrievedand routed towards . h rappro P °a^^ 

the first part 421 of cell 420 will be toutJt^^^^^ V ^ mm ^ te40 ^- 404 - More particularly, 
part 422 of ce.l 420 will be fon^^^SS^^^ " 1 ^ ™ ' WW ' e ,he SeCOnd 

fourth parts 423 and 424 ofthe ce.l will be r e lZT V T P ZZZ 11 ?T 7 ^ ,he third and 

and 404. especnveiy presented at the appropriate port q ofthe switching module 403 

modules are fully combined so as to SSS?£ fouMhe ^1/ '"T"* There, ° re ' the ,our swftc ^9 

en,ai,s a substantia, advantage s.nce becomes ^^^'T^? SWitChin9 S,rUC,Ure " ThiS a ™9emem 
switching process. As it will be expJinSSS^^™ 2?, T l ° VirtUa " y inCrease the ofthe 
possiby by simp* aggregating mu%,lf JS^^ ^ sp " d * -de 

factor of four for any switching modules 401 -404 ttaooaara 'thai X !«,f. ° yCle W,M be reduced b V a 

in order to carry ou, a more powerful, switch^ structure 2^ V^T^T 8 mUl,iP ' e SWi,Chin9 
by the given technology, the eight elemental clock cvti^ th!! ? !! ° eXeCUte " wAh ,he Possibilities given 

described above. In the present invention 7e^an C ed inl T'^ ** *** the input and out P ut P^ses 
401-404 and the description wi.l ^ * ° n ,OUr SWitChin 9 module 

skilled man wi.. straightforward* «C^.^E^ZT™ k^™' ' Sh ° U ' d n ° tiC6d that the 

In the arrangement ofthe preferred emh^»l t it t * ° ,her comb,na,ion <* switching modules, 

part of ce,. 410. that is to i >j^*£S^^£! *^ ^ 401 is presen <° d the first 
described above. Therefore" ^Ihb^S.IS^.'S'S?^ IS. ^T"" 9 ^ r ° Utin9 Pr0CeSS 88 W3S 
450. that is tosaythatthecontrol section of moduteJoTliFr^Sa^ ^ ,^ to wth,n the a 99regate structure 
The three other switching modules 402-4^." o^a ^^^««^«w»chlnBmoduto.«1-«)4. 
parts constituting the output cell 420 will aimuSnSlS^^ " 9 S ° that ,he ,our dis,inctive 

inside Ce.l storage 1 ofthe master swS g 7«Z ^^^^^T^^ * """J" ^ ^ ^ 
are available at a grven instant, it is quite necessary to mX sure Z^t™ ? 9 *™ St ° fa9e ,0Ca,i ° n ,hat 
the steve switching modules 402-404 in order to ens U 7«Th B fnf \ St ° rage pr0cess be Performed inside 

* module, in the invention, this is ^^^ 9 yf 1 !;? ,,Jh,,, ^ ^ ,hr ° U9h ,he ,0ur switchi "9 
under control of master switching module «D1 P Sp8ed expansion con *<" bus 500 that is 

bUS 500 '" S 3 32 b « bus *** is made offour dis- 

t° the input of rece*^ 

2. Additionaly. Speed Expand on bus 500 Sir °^ P ^ ,0 ^ d8SCribed above wi,h res P«* to figure 

connected to^utputTa o "t^J^^iV^". 0 ' ' eadS ,0 ^ tha< ^pectivehy 
eight receivers 45-0 to 45-7 described above S ° feSp9C,,Velv connected to '"put lead of the 

ThCut?^ 

to ^Sf (ie r heinpu,,eadofth ^ 

Muftiplexor 113) is con^olle^Tntema.^e^ k T^ 9 402 ' 404 - A,so ' ^l«or 112 (resp 

is transmitted to pipe.in^ mTlS^Kr!??*^ !f COn,9ntS °' re9iSter 110 < resp " re 9 ister ™ > 
so that the contents of regfster 34 (resp S) SsmSd t ^ MUtt ' p,eX ° 0 r Q 2e5 ^ «■ configured 

case, no pipeline register is being uTed ,ransmitted to re 9'Sters 28 (resp. NRA registers 29) since, in this 

the pipeline register 14 (SSTSlS7iS^^JI^S!i2 ? M, ? < *~ y ^ 18 ° < resp Bou "^ «-* 181, to 
Plexor 26 (resp. Multiplexor in^SlS^m^^ f T?^* °° D bUS) °" 0th8r side ' Mu,,i - 
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ARA registers 32 and 33 of every switching module 401-404 will contain the same data, thus ensuring the same routing 
process in the four component of the aggregate switching structure. This achieves a strictly identical routing process 
being performed inside the four distinctive switching modules and permits that the four distinctive parts ofthe cell 410 
will simultaneously appear at the same appropriate outport ports ofthe modules 401-404. The full synchronism is par- 
ticularly achieved by the use of boundary and shadow latches 110,111, 80 and 81. 

It therefore appears that the switching module ofthe present invention can be easily aggregated with other module 
in order to achieve a powerfull switching structure operating at high speeds. Although the above description was based 
on the use of four individula switching modules 401 -404, it should be noticed that other arrangements can be achieved. 
Indeed, the possibility of aggregating similar modules is obviously not limited to four. When using two modules operating 
in speed expansion mode, the switch speed can be increased by a factor of two. 

The performance ofthe switching structure - either based on two, four or more switching modules 401 - is still 
enhanced in the present invention by means of a use of specific circuits which are designed to satisfy the numerous 
requirements that are existing in the market. Indeed, the invention takes advantage of a set of adapters that provides, 
in addition to the cell slicing that is required for dividing the cell into four parts (in the preferred embodiment ofthe 
invention), the different interfaces that are needed by the wide variety of customers. Thus, the invention achieves a 
highly flexible switching system that can meet most switching requirements. 

Figure 6 shows an example of an switching architecture - based on high speed switching structure 450 - that 
achieves a wide variety of lines attachments. Switch core may be located into one building and provides to a set of N 
different input and output telecommunication ports (sixteen ports in the embodiment ofthe invention). One port providing 
a 1.6 Gigabit/s telecommunication link may be used for providing a high speed communication link (represented in 
reference to arrow 4400) with an adapter 4500. Switch core 11 30 has a 1 .6 Gigabit/s port i that provides a telecom- 
munication link 1400 to a Switch Core Access Layer (SCAL) element 1000. SCAL element 1000 provides attachement 
to four so called Protocol Engines adapters 1600, 1700, 1800 and 1 900 that each provide a s/4 communication link. 
A third port of switch core 1130 is dedicated to a link 2400 to another SCAL element 2000, which provides with the 
attachment to two s/2 Protocol Engines adapters. A similar attachment may be provided by means of a an additional. 
SCAL element 3000 attached to two PE adapters 3500 and 3600 sharing the 1.6 Gigabit/s communication link 3400 
provided by switch core 11 30. At last, in the example illustrated in the figure, a SCAL element 5000 allows attachment 
to four s/4 Protocol Engines 5500-5800 which gets an access to the 1 .6 Gigabit/s dataflow of port j of switch fabric 450 
via link 4400. 

In the preferred embodiment ofthe invention, SCAL elements 1 000-2000 and 3000 take the form of electronic packages 
to which are attached the different Protocol Engines which takes the form of electronic cards. 

As it will be shown hereinafter with more details, the invention provides two distinctive embodiments ofthe general 
architecture, an example of which being illustrated in figure 6. Indeed, depending on the requirements of the customer, 
the switch fabric may take two distinctive forms: a first so-called compact switch fabric architecture and a second so- 
called distributed switch fabric architecture. 

The first embodiment ofthe invention referred to as the compact switch fabric architecture is used when a high 
flexibility and powerfull switch is need in a close, compact area. In this case, the switch core 11 30 and and the different 
SCAL elements 1000, 2000, 3000 and 5000 are located in the same restricted physical area by means of direct 1 .6 
Gigabit/s communication link, based on the use of coax cables. 

However, in the most general cases, the lines attachements are located in different physical areas of an industrial 
set of buildings. In this case, the invention permits the SCAL elements to be located far enough from the switch core 
1 130 - up to 100 meters - by means of 1 .6 Gigabit/s communication links 1400, 2400, 3400 which are each based on 
a set of optical fibers communication links, at least four 500 Mbits/s optical links for the data. 

This results in simple connections being performed for the attachments of the different elements forming the switching 
architecture, so called "switch fabric". 

The structure ofthe receive and transmit part of each SCAL element 1 000-5000 is illustrated with respect to figure 
7 showing the logical dataflow between receive part of SCAL element 1000 (communicating through port i of switch 
core 1130) and the transmit part of the SCAL element 5000 that is attached to port j of switch core 1130. This figure 
particularly illustrates the above mentioned distributed embodiment of the switch fabric where each Switch Core Access 
Layer layer element 1000-5000 is located from the switch core 1130 from a distance being at least up to 100 meters. 
The receive and transmit part of one SCAL element will now be particularly described and it will be assumed that this 
SCAL element provide with the attachment to four Protocol Engines. However, it be noticed that the SCAL structure 
ofthe invention is not limited to this particular arrangement of four Protocol Engines. Protocol Engines 1600-1900 may 
provide attachment to two OC3/STM1 links each according to CCITT Recommendations for instance, or still to eight 
DS3 communication links... In the present invention, each Protocol Engine being connected to a SCAL element is 
associated with one so-called PI NT element With respect to the receive part ofthe SCAL element 1 000, PE 1 600 (resp. 
PE 1700, PE 1800, PE 1900) is associated with a PINT element 511 (resp. 512, 513, 514) via bus 541 (resp. 542, 543 
and 544), while with respect to the transmit side of SCAL element 5000 (attached on port j), PE 5500 (resp. 5600, 
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5700, 5800) receives data cells from a PINT 611 fresD 612 61 q fim\ ^ / ^ 

number o.Pro.oco. Engines attached ,o a SCAL e lement ( foti 2nd scl 200oTbe3 If , Sh ° U,d ** 

only include a set oftwo PINT circuits instance SCAL 2000) be limited to two. then the latter will 

s^Su^ towing the conversion ofthe da. f,ow 

Thus, figure/ i^ra^ 
side and port j on the transmit side Therefore l^^T^TT TJ" ' nStanCe ' 0n ^ 
indicia i indicating that its correspondence o the PoJ numb i sElSL 9 S,rUCtUfe 45 ° Sh ° U ' d b6ar an 

blocK 450 should bear an indicia^ expressing^ Sat n ^^Z^^^^l ? 
be suppressed in figure 6 for simplifvina the desrrintinn hoi™ tk ,Iu no ^ ever * ror clar,t y s sak © the indicia will 

Such lln.s m ay Mutl . n^cwytos ATM p.Ot<^| 5 Ta oS ATI E f""^^ ^ 

. TT can p. ,„ wJS £ . Trun P k pSSS^T^^J^S^SSSIS- 

swich core 450. the cells comprising a routing header and a pay^ed ^^^2^.^ T ** ^ 
ance with the above described routing mechanism. 9 Mhe Ce " S IS USed ,n accord - 

Figure 8 shows the structure of any one ofthe receive part of PINT circuit <?n . ^ 

element 1000. The dataflow comina on 8 bit innnt h„= c!,^ f 7 u e Swi,ch Core Access 

^^^^ 

541 of element 511 in N cycles the same cell is aoa n^nLuT 7 f 9 rece,ved at tne in P"t P°rt 

401-404 in N/4 cycles ln^ orifiS^T J- Wrowmately Presented at the input of the four switching modules 
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to ensure high buffering when many cells are to be destinated to a same output port. 

Considering for instance transmit block 61 1 , a control module 810 receives the data coming from bus 640 and extracts 
the "bit map" two bytes from the cell being received. From the value that is currently carried by these two bytes, control 
module 810 determines whether the cell has to be loaded into a set offour FIFO registers 801-804, or discarded. In 

5 the first case, Control Module 810 generates a load control signal which allows each ofthe four bytes carried by the 
32-bit bus 640 to be loaded into its corresponding FIFO register 801 -804. For instance, the first byte appearing on bits 
0-7 ofbus 640 will be loaded into FIFO 801 , while the second byte (bit 8-15) will be transferred into FIFO 802 and so 
on. In the second case, if the cell appears to be discarded by the considered transmit block, then Control Module 810 
does not generate the load control signal, thus preventing the loading of the cell into the FIFO registers. 

'0 Any one of the four elements 611 to 614 receives the same cells which appear on the common bus 640. However, 

since the two-byte "bit-map" header is used by each ofthe elements 611 to 614 in order to control or not the loading 
ofthe considered cell into the internal FIFO queues, it appears that this header also realizes a multicast operation that 
still permits the duplication ofthe cell coming on bus 640 to multiple output directions. In the preferred embodiment 
ofthe invention, the first bit ofthe header is used by Control Module 810 in order to determine whether the cell has to 

is be duplicated to the output bus 641 , while the second bit ofthe two-bytes header is used by Control Module of element 
612, and so on. 

In each block 611-614, the four FIFOs are accessed by a Control Module 820 which is used for regenerating the 
sequence ofthe different bytes forming the cell on a 8-bit bus 641 . Additionaiy, control Module 820 provides the removal 
of the "bit map" two-bytes header so that the cell becomes identical to the one that was received by the receive part 
20 ofthe SCAL circuit 1 OOO.In the preferred embodiment ofthe invention, this is simply achieved since the "bit-map" header 
always occupies a fixed position within the 60 bytes forming the cell. 

The Protocol Engines 5500-5800 are then provided with the appropriate train of cells generated by the blocks 
611-614. 

It should be noticed that the invention provides two independent embodiments that both provide with wide flexibility 
25 because ofthe efficient cooperation between the powerful switching structure 450 and the different SCAL elements, 
being attached to every ports. In one embodiment, it was shown that the SCAL elements are all located dose to the 
switch core 1130, thus providing a compact switching architecture. In the second embodiment, where numerous line 
adapters attachments are required in a wide industrial area, the invention uses the serializer/deserializer in association 
with optical fibers so as to achieve links that can attain at least 100 meters long. 
30 Figure 1 0 illustrates a substantial optional enhancement that can be brought to the switching fabric of figure 7 that 

provides wide multicast capabilites for both the compact and distributed switch fabric embodiments. For clarity's sake, 
the explanation will be made for the compact switch fabric embodiment, where the SCAL elements can directly com- 
municate with the switching structure 450 by means of bus 540 without the use of the additional path formed of the 
serializer, the optical channels and the deserializer (required for forming again the 32 wide bus at each input port ofthe 
35 switch core 1130). 

In this figure, indicia i and j are introduced in order to clearly illustrates the logical path ofa cell arriving at one input 
port i, and which is routed to output port j. Additionaiy, it is assumed that the sixteen SCAL that are attached to the 
switching structure are based on a similar structure, that is to say includes four identical PINT elements (associated 
to four corresponding Protocol Engines). In the figure, there is shown that bus 540-i connecting the switch structure 

40 450 to the PINT receive circuit 511-i, 512-i, 513-i and 514-i of SCAL element 1000, is separated in two parts by means 
of the insertion of a routing control device 1001 -i. Similarly, bus 640-j that connects the output of aggregate switching 
structure 450 to the PINT transmit circuits 611-j, 612-j, 613-j and 614-j of SCAL 5000-j, is separated by means ofthe 
insertion of another Control Routing Device 1010-j. Each control device among the set of 32 control devices being 
inserted in the 32 input and output busses of switching structure 450 is associated to a corresponding Routing Control 

45 Table 1 002-i and 1 020-j which is used for performing the routing process of the cell. For instance, Control Device 1 00 1 -i 
is associated with its corresponding Routing Control Table 1 002-i, while Control Device 1010-j is associated with its 
corresponding Routing Control Table 1 020-j. 

This enhanced compact switch fabric operates as follows: 

Assuming for instance that Protocol Engine 1600-i at port i generates a cell comprising a Switch Routing Header 
50 (SRH) followed by a payload. This SRH is characteristics of the destination Protocol Engine which will receive this cell. 
Should the cell be transported to one unique destination PE, then the switching will have to be unicast. In the reverse 
case, there will be multiple destination Protocol Engines and the switching will be multicast. In accordance with the 
above description, the cell is entered into the PINT receive circuit 511-i which introduces within the cell a set oftwo 
bytes that will be affected to the location ofthe bit map that will be determined later on by the Routing Control Device 
55 1 001 -i. The cell is then propagated on the bus 540-i as described above, and is presented after communication on 
optical lines to the Routing Control Device 1001-L This element executes on the fly the following operations. Firstly, 
the latter accesses the associated Routing Control Table 1 002-i, using the SRH as an address. The value that is 
extracted from this table is then inserted, on the fly, within the cell at the two additional locations that were inserted 
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before by the PINT receive circuit 511 -i. Therefore, the master switching module 401 recerves these two bytes at its 
^IX^^T COmiP9 ^ ^ inPUt th6m " aCC ° rdanCe With the deader multfcaS 

After the cell is processed by the Routing Control Device 1 001 -i, the latter is presented at the input bus of aqqreaate 

c S S Z m :l U V 50 ; S ° th3t I he maSt6r m0dUle 401 C3n USe the bit ™> a ^ earin 9 * " s A* two b^XSTS 
cou ?i! ^ u r d wi h° 9 f0r the four elements - However, it should be noticed that the same mechanism 

could be used with one single switching module. 

jr!?hl? WitCh r 9 T C T 6 450 duplica,es the ce " bei "9 reived at the appropriate output ports. Assuming that the 
cell being considered is duplicated at the ports j. k and I. it will appear on busses 640-j, 640-k and 640-1 

The eel being presented on bus 640-j is entered into the Routing Control Device 101 0-j which, as above accesses 
the associated Routing Control Table 1020-j in order to extract data that includes a two-bytes bit map that wiltbe used 
by the transmit part of PINT element 100-j of the SCAL circuit 1000 

This extraction uses the SRH data that is incorporated in the cell being received. It should be noticed that as above 

<s :: e ™:;: 0 *zzT oi Tab,e 102CH can a,so be used ,or providin9 bfts - « >° 

The newly extracted bit-map header is then used by SCAL circuit 5000-j for determining which one(s) of the PINT 

conZ C J rCU , ^ 2 'i 613 " j 614 " j Wi " haVS 10 Pr ° pa 9 ate the ce "- For should the b« map only 

conta.ns a smg.e 1 , then the cell will be propagated to one single element (for instance block 611-j). whileTthe bJ 

sZsintr^ 

?7QO ?r„H?«nn T T 0CCUrnn9 Wrth ' n ,he SWHChin9 Structure 450 Each Protoco ' Engine 5500-j 5600-j 

Condom ;^ n Ca ^ ,h ,f " bS aCC6SSed by the Ce " in accorda "<* with the bit-map that was determined by RouVno 
the cet 3P ^ UniqU6,y de,errTlined in accordance with the SRH that was transported by 

r, l**™ th3t the SRH th3t iS determined b V each Protocol Engine is considered by the switching structure 450 
SJ? P,NT 1 f ,rCU,tSO, 1 SCAL 1000 -i as a P« of their payload. while the routing header used 
switching mechanism is locally generated from this SRH. controlling tne 

c om l h ! ^^Tfof'r aPpHeS f ° r thS P ° rtS k and 1 ' thus resultin 9 cell being duplicated by one or more 
oiTSif I' 6 , 2 - k - 613 : kor614 - k - 811-1.612-1.613-1 or 614-1 ofthe PINT elements 100-k andlOCM A wide 

W ZZTn^lZT^T^ ^ diS,inC, ' Ve mU,tiP ' eXin9 ^ * tMW p6rmitted Within the switch^ sy^em 
This sllln embodiment of the .nvention. the Routing Control Devices are located within the switch core 450 

laLT^l ? Vl T° eS possibi,rti6s ofthe switch since there becomes very simple to update the different 
chinir tnT, R0UXing Tab ' 8S Addi <™ a 'v. P^ents the advantage ofthe , possibility of using slower 

^ J" r . mW ? ry ^ ,hat USSd for •"*«*'n0 Multicast table 6 which must be very rapid since H mTghi 
^olu, in Jf ,S h C ° f nt,nuous ' y in operation du ""9 one cell cycle). Further, the possibility of providing targer storage 

c?ntr 0 rR 0 2 Q T h l e T\ th ' S St ° ra9e ^ bS l0Cat ° d ° UtSide the Chip ofthe switching module) for embodying 
Control Routing Tables permits to increase the number of routing SRH labels 

wher^ISlrA^ 

Thow! h! !L elements 1000-5000 are to be located at deferent physical locations of an industrial area. Figure 11 
TZ»± h a " an 9ement of the d.stnbuted switch fabrc that providing great flexibility and high speed and which further 

ST£ I 9 t 1 r °' ROUtin9 mecnanism described ^ve. a wide multiplexing capability. Dotted lines repre- 

sent the physical boundaries ofthe modules or packages leuunesrepre 

I^nllT ^ If 1130 ,akin ° ^ ° f ° ne physical ap P a ratus, which includes the switch structure 
m£u?r ba nn V a b0d ' e ""J 9 ' 5? ,0fm °' 3 ° ard comprisi "9 at '^st the four switching elementary modules, each 

? a T^ 9 H T *? The tW ° R ° Uting COntr ° l deVices 1001 and 101 °- j that are associated to a same 
are embodied into a same phys.cal chip 11 10-i that is associated to a corresponding storage 1120-i that contains the 
two Routing Control Tables 1002-i and 1020-i described above in reference with figure 9 

!!T a ?lH 0r r PPearS ,h u at SWi,Ch StrUCtUre 450 and the SiXte0n assoc «ted modules 1110 and 1120 are advantageously 
located in the same phys.cal package, while the different SCAL elements are distributed in the different physical area 
ofthe industrial premisses where line attachment needs appear to be. 

As mentioned above, the distributed switch fabric comprises a set ofN physically distributed SCAL packages (N 
S 7^Vrl! n thS Pref8rred embodiment * < h « Nvention). only SCAL package 1000 being represented in the 
figure. Every SCAL package contains the PINT receive and transmit circuits that are each associated to one attached 
I, r f e ! ar t embodied under the fo "" °< additional cards that are plugged into the SCAL electronic 
circuitry board. Since the 1 .6 G.gabit/s communication link between each SCAL and the switch core 11 30 is achieved 
by means of a set of optical fibers (at least four for the data path), the two elements can separated by a large distance 
ZZZXfll ' T advanta 9 eous since « b ^°^s possible to realize a powerful swiihing connection 

whatever the position ofthe d.fferent telecommunication links in the industrial premisses. Should for instance an ATM 
link be located in a first building and an OC3 in a second one. the invention achieves the switching connection by 
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simply using a first SCAL package receiving an ATM PE in the first building, a second SCAL element in a second 
building... This example shows the great flexibility of the solution ofthe present invention that particulary avoid the 
drawbacks of solutions ofthe prior art, based on costly telecommunication cables or on a multiples switches that are 
arranged in networks - each switch being located into one premisse - thus using their ports for the network connection. 
Since the ports that are used for achieving the network connections ofthe different switches, it obviously results that 
these network connection ports are lost from the customer standpoint because they can not be affected to a commu- 
nication link. The architecture of the present invention eliminates all these drawbacks. 

Further, it could be possible to use the teaching of document "Single-chip 4x500 Mbaud CMOS Transceiver" from 
A. Wilmeretal, in IEEE ISSCC96, Session 7, ATM/SOMET/PAPER FA 7.7. Published on Februar9th 1996 for providing 
the possibilty of embodying the 1.6 Gigabit/s communication links 1400,2400,3400 and 4400 which is incorporated by 
simple reference. This document shows the possibility to use to use the so called 8B/10B. During idle periods that are 
marked by a flag, fill packets of data are transmitted, which start with a non-data Comma character The Comma marks 
both byte and cell boundaries on the serial link Therefore, synchronization at the byte and packet level can be provided 
and the 1.6 Gigabit/s communication link may be embodied by means of an unique set offour optical cables, either 
coax or opticals. The reduction ofthe number of cables is substantial since, without this feature, at least five or six 
opticals lines would be necessary for embodying the 1.6 Gigabit/s communication link. 

It should be noticed that the Switch Core package 11 30 contains a processor 1160 which can access, for control 
purpose, any storage and register within the package. In addition, there is incorporated additional circuitry that monitors 
the presence ofthe particular bit map header being set to X'0000*, which causes the cell to be extracted from the normal 
data processing using ASA and NSA registers and being directly loaded into one particular fixed location within the 
storage 1 , shown in the figure under the name Control Packet Storage. This achieves a general extraction process 
allowing the processor to get an access to control cells. Conversely, the process is also provided with an insertion 
process allowing the possibility to propagate a cell loaded into the last position ofthe memory towards any one ofthe 
output port. 

As the particular bit map X'0000' is used for control purpose between the control processor (inside the switch core) 
and other components ofthe switch fabric, the latter value is no longer available available for discarding the cells. This 
possibility is reestablished by means of an additional control bit - a so called Valid bit" is advantageously used for 
discarding the cells. The valid bit is provided from the read operations of tables 1002 and 1020. 

Therefore it appears that the general control processor that is located within the switch core package can access 
and load values within the sixteens Routing Control Tables that are embodied into the sixteen storages modules 1120. 

Now it will be described the general procedure that is used for creating and updating the Routing Control tables 
1002-i and 1020-i which are located in the same chip. The procedure is illustrated in figure 12. 
First, the procedure begins with an initialization step 1 220 where the control processor 1 1 60 affects a set of SRH routing 
labels. 

This is made possible since the processor is aware of its own topology and therefore can assigns some SRH values 
that can distinguish the different Protocol Engines connected to the different ports. This is achieved by using the fol- 
lowing allocation procedure: the processor first determines the number of Protocol Engine that are associated to a 
given output Port, and then assigns a number of SRH values so as to distinguish the PE to each other. For instance, 
assuming that port number 0 is associated to four different Protocol Engines (connected to SCAL 1000), the processor 
will reserves four different SRH values to each Protocol Engines and so one. Therefore, according to the topology of 
the switch architecture, the control processor 1160 assigns the desired number of SRH values that are needed to 
distinguish the different Protocol Engines. 

Then the Routing Table creation can be executed. Firstly, it should be noticed that each Table 1002-i will contain 
the same data since all the cells that will arrive on bus 540-i (and containing the same SRH routing label) will have to 
be propagated to the same output port. The SRH is characteristic of the destination, and not the connection. Therefore, 
the processor builds a table which complies to the following format: 





Add! 


data loaded into table 1002-0 


data loaded into table 1020-0 (left adjusted). 


so 


X'0000' 


X'8000' port 0 of 450 


X'8000* PE number O on PINT of SCAL 1000-0 




X'0001' 


X'8000' port 0 of 450 


X'4000' representing "01 00 0000 0000 0000" 








PE number 1 on the PINT. 




X , 0002 l 


X'8000' port 0 of 450 


X'2000' PE number 2 on the PINT 




X'0003' 


X'8000' port 0 of 450 


X'1000' PE number 3 on the PINT 


55 


X'0004' 


X'4000' por 1 of 450 


X'8000' PE number 0 on PINT 1000-1. 



A similar format is used for the tables 1002-1 and 1020-1, then 1002-2 and 1020-2, etc... but the values that are 
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therein loaded are set to zero (at the exception ofthe valid bit) 

Amor. detailed representation ofthe table, c.ear.y ii.ustrating the use ofthe va.id bit. can be found in the attached 
a particular SRH value <Wn£!£^£^™ to " Theretore ' ™ * "a* aware of 

^ssssrss; sssr by means o,,he specific srh ~» - - d — 

nect^ Suc S hT, h uniron rrh^^Sand^n 0 ' * ^ *" ™™ «~ 

ofthe aliocation of the VP/VC pa amete s XZ^^^^ the particular ATM case, the management 
different connections and the SRH rouTg vatestaJ re a L,.H , l o" 9 ^ co "° s W*™ between the 
that numerous connections can be assc^Ledt™ 2 ? P '° tOCOi Eng '™ S - 11 should be notjced 

precise topology of the network mat ma? T h 9 !' Genefal,y SpeakinS the swi,ch a 9 ent is ofthe 
1 1 . .n ParlLlaMhe s^a^ -itches as the one il.ustrated in figure 

ICommand ! SRH_connection ! labeH Iabel2 labeia.J 

Homing De.ices. This is ^ . " " SM "" C0 " Mli "a <*««»« Control 

The update algorithm is shown in figure 13 and operates as follows- ' 
.V ^rSEEUS KEZS 2T *" — * - «— — - * - «. carried 

step 1 31 0 lo ; 1 360 are executed for any ports so that all the sixteen tehles 1 002 and 1 020 can be undated r.,„ , a7 „, 
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value. A logical OR between the two values can then be performed and the result can be loaded into table 1002-i at 
the address SRH_Connection. 

The update oftable 1020-i can then be executed, by perfonning a logical OR ofthe value extracted at the address 
defined by the address SRH_Connection and the value extracted at the address defined by the second routing label. 
s The result can then be loaded into table 1020-i at the address SRH_Connection. 

The processing ofthe second routing label proceeds then with the update of all the other tables 1002 and 1020. 
It should be noticed that the skilled man may advantageously loop the steps 1 320 and 1 330 in order to directly update 
the table 1 002-i, before in itiating the update process of table 1 020-i. However such details of implementation will depend 
ofthe particular context 

io This algorithm appears particularly efficient as it allows the switch agent - being generally located in one Protocol 

Engine ofthe switching system - to update the different routing tables ofthe switch core 1130 without being aware of 
the internal topology ofthe switch. The logical OR operations permit to easily add output ports to an unicast configuration 
which the switch agent does not need to know. 

It should be noticed that the updating process that was described before can be executed for any new connections 

is that is required by the switch agent. Whenever a new connection is requested, the update of the routing tables 1002 
and 1020 can be easily achieved by a simple transfer of a switch agent command cell via the normal data path using 
a simple connection cable. 

Below is described the functional operations that are involved in the deletion process of one label in a SRH con- 
nection. 

20 The principle is to search the particular value of i for which, in table 1020-i at the address defined by the considered 
label, the valid bit appears to be set on. At this location, the contents oftabie 1020-i, that is to say the bitmap is kept 
as a value X. In the next step, a read operation is performed in this table (1020-i) at the address defined by the particular 
value of SRH_connection to get the bitmap thereinloaded (ie Y). Then, an AND operation is performed between Y and 
the inverted value of X. 

25 The result Z is stored again at the address that was defined by the SRH_connection field. If the above result Z is 

different from zero (thus implying that there still remains an unicast label on this SRH_connection), so the bitmap must 
be kept to a state ON. Tables 1002-i remains unaffected. 

However, when the value ofZ appears to be equal to zero (thus implying that the delete operation was performed 
on the last label forming the SRH_connection), then the valid bit corresponding to the particular SRH_connection being 

30 processed is set to OFF. Additionaly, since the last Protocol Engine has to disappear, all the different tables 1002-i 
(with i=0 to 15) will be updated in order to suppress the output port (corresponding to the latter Protocol Engine) at the 
address SRH_Connection. In the case where the resulting bitmap is equal to zero, then an additional step is performed 
in order to set the valid bit to zero. 

Similarly than for the creation process, the delete operation appears very simple since it does not require that switch 
35 agent be aware ofthe precise topology of the switching system. This is simply achieved by using booleans operations 
permitting to suppress a label. 

With respect to figure 14 there is shown a particular embodiment of an enhanced ■Protocol Engine" component 
that is well suited for interfacing lines carrying ATM cells. As shown in the figure, Protocol Engine 521 is based on a 
receive process block 910 for managing the ATM incoming flow and for preparing the latter for the attachement to the 
40 SCAL 1000. Receive block 910 has an input which is connected to 2-byte bus 911 and an output which is connected 
to a simular bus, namely bus 541. Conversely, Xmit process 950 receives the routed cells from bus 641 and provides 
with the ATM cells on bus 951. In the example shown in the figure, the PE provides with the attachment to one 
OC12/STM4 line. As known by the skilled man, such an attachment involves the use of traditional functions such as 
clock recovery 914, deserializing 912 and ATM cell delineation 91 3 so as to convert the physical one-bit data flow on 
45 lead 921 into a 16bit ATM cells on bus 911. It should be noticed that such functions involved well known circuitry - 
traditionnaly used in line interfaces and will not be desribed with more details. Conversely, the transmit path involves 
the Xblock 950 providing ATM cells on a 16-bit bus 951 that will be transmit to the one-bit physical media on lead 961 
via a block 952 and a serializer 953. Block 952 provides with the insertion of the ATM cells into the Synchronous Digital 
Hierarchy (S.D.H.) bit stream. 

50 with respect to figure 15 there is shown a similar structure that is adapted for the attachment of four lines OC3 

line interfaces via a set of four receive line interfaces 971-974 and four transmit line interfaces 976-979. For instance, 
receive line interface 971 comprises circuits 914, 91 2 and 91 3 of figure 15 and transmit line interface 976 may comprise 
circuits 952 and 953 of figure 1 5. With respect to the receive part, the output ofthe four blocks 971 -974 are multiplexed 
at the cell level before the cells are generated on bus 911 . Similarly, the flow of cells that is produced by Xmit block 

55 950 is demultiplexed at the cell levels so as to produce the four train of cells which are transmitted to the appropriate 
OC3 line interlace. In one embodiment ofthe invention the format ofthe cell that is received by receiver 910 may com- 
prise three field: a first one-byte field that defines the accurate line on which the current cell was received, a second 
field comprising the 5-bytes ATM header, and a third field comprising the ATM payload. However, it should be noticed 
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that other embodiments may take profit of the so-called IavpI o i itodia ir,*^^^^ i.- ^ 

Firstly, receiver 910 comprises a Search block 920 that receives the cell on lead 911 uses the Ll/VP/vr « oW in 

used for accessing a second table, namely a RECEIVE Look Ud Table qoo whi^h ie ^ ^ ! P 

More particularly, Table 922 is organized to contain the following fields: A CONNECTION Index a REASSFMRi v 
IS 0 ™ AN ° MAINT ^ANCE (QAM) index, a CELL EXTRACT 

tha w be " -T ' abriC PartiCU ' arly by ,hS P,NT e,ement ' and the swit <* «™ and 2 ^O^PUT^ndex 

that will be used in conjunction with the transmit block 950 Ul ,naex 

REASSEMB 6 ! Y 0 ?nH rrnanCe H r ^! SSin9 Perf0rmed by blOCk 925 ' ,he ce " is received b V AAL5 b.ock 930 which uses the 

iccat^nin 6 the' ^e^T* ^ * ^ ^ ^ — - * "» P~"» *- * 

the a^reilSl^ , l^^ ,nb, ? , ?°? 930 l8tS ,attef ,0 bS Pr0CeS88d by an OAM block 935 The 'a«er uses 
by tS rtiSS^S, J2? "! oIm T' ne ° r 00t Wh-h * ,he rece ~ ed ce " b « ta "0» to * connection (defined 
wa TmadeTthe ceT Tnl^^Z' m0n * Cnn9 ** h th6 610 ,TU ^commendations 

ne* bSt Pan in thi performance monitoring, then blocks 935 lets the cell to be processed by the 

nin. in tk P J Pe " ne deV,C6 ' the inS8rtion mech anism is actually performed at the first empty cell slof wrthin the 
S h n 3 T 3 ? r 8 ' 1 " 6 SinCS ,he rSC8iVe b,OCk 910 is designed soas tooperate t^^r?1^2l2 
thf ceH S Addr r S "*? " ther8t ° attaCh6d ' ^e existence of sufficient empty " Z 

he cell flow. Addrtionaly, an .ndependent CELL EXTRACT/INSERT block 915 is fitted for the control processor inside 

s^v^vz? ti* iatter may a,s ° per,orm extraction in accordance w « h *• 

t a i hact field, or insert a cell when appropriate. 

the ^Jf^|y C ST2S?iT 8i * th - e " iS reC6iV8d by SW,TCH HEADER ,NSERT block 940 *** «- 
be inserted wnhm the cell ,n lieu ofthe eight LSB ofthe VP, plus the Header Correction Code (H.E.C.) field As will be 
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shown hereinafter with more details, the latter will be used by the transmit part ofthe protocol engine for establishing 
the final VP/VC that will be required at the output of the PE. In other embodiments of the invention, the Ol field may 
also be transmitted as a separate field which may be located at the first location ofthe cells. It should be noticed that 
the OUTPUT index is characteristic of a specific process that is involved in the destination Protocol Engine. Therefore 
it may happen that two distinctive connections may use a same output index. This achieves the possibility of realizing 
simple multipoint to point connections. 

From the above described mechanisms, the SCAL 1000 receives a switch cell on bus 541 that takes the form 
shown in the figure. A substantial advantage resulting from the structure of receiver 910 comes from the arrangement 
of the different tables into Memory and the organization in pipeline which permits each blocks 920, 925, 930, 935, 940, 
945 to perform an elementary operation prior to the processing made by the block that follows in the path. This permits 
to ensure that the whole receiving process be achieved in a limited period, what appears essential for high speed lines. 

The transmit part 950 is shown in figure 17. The switch cell that is received from the SCAL 1000 is entered into 
the Xmit part and processed by a block 960 that performs the suppression of the SRH from the cell. Additionaly, block 
960 uses the OUTPUT index that is located within the cell for accessing a XMIT Look Up table 964 which is so arranged 
as to provide the following field corresponding to the OUTPUT index being considered: a NEXT_OUTPUT Index that 
will be used for performing multicast operations with to ATM connections, a QUEUE Index, a OAM RESSOURCE index 
and a NEW LI/VP/VC that will be used for restablishing the cell in the state where it was received by receiver 910. 

The cell is then processed by a ADMISSION CONTROL module 965 which checks the state ofthe queue that is 
associated to the particular connection corresponding to the cell being processed. Indeed, in the preferred embodiment 
ofthe invention, transmitter block 950 is designed for handling at least 16000 queues. When block 965 receives the 
cell, the QUEUE index is used fbr determining which queue is associated to the considered cell, and particularly for 
addressing a storate 966 which contains some parameters relating to this queue. Such parameters may include the 
number of cells being loaded into the queue, or the number of cells which could be loaded into the considered queue 
because of overload conditions. From these parameters, block 965 may decide or not to cause the loading ofthe 
processed cell into the. queue that is associated to the considered Queue Index. In a preferred embodiment of the 
invention, there is used a particular mechanism that monitors the current number of cells being loaded within the queue, 
and comparing this value to a predefined the threshold. Should the former exceeding the latter, than block 965 may 
either reject any additional cells, or in some restricted cases, accept additional cells when they correspond to priority 
connections. 

Parallely with the loading ofthe cell into the appropriate queue, a LIA/P/VC block 975 performs the construction of 
a new header for cell. This is achieved by suppression the OI/VC from the cell being received and superseding it with 
the contents provided by the NEWJJ/VP/VC. It should be noticed that this constuction may leave the VC field un- 
changed, in which case, a VP switching is performed. More generally however, the whole VP/VC field may change. 
In addition to the arrangement ofthe 16000 queues used in the Xmit block 950, a QUEUE Management system is 
35 provided for ensuring to maintain an ordered list of buffers in which the cells are loaded , each ordered list corresponding 
to one ofthe 1 6000 queue. Additionaly, a Shaping device 985 causes a smooth output ofthe cells which are loaded into 
the different queues. This particularly depends upon the output rate which is allocated to each queue. 

Similarly to the receive block 910, a OAM block 970 is used for inserting or extracting OAM performance monitoring 
cells . If the cell is not under OAM performance monitoring, then blocks 970 does not operate. In the reverse case, 
however, block 970 determines, as above, whether or not a particular OAM cell is to be inserted or extracted, depending 
upon the actual number of user cells which were already received or transmitted according to the case. 

As mentioned above for the receiver block 910, the invention takes advantage ofthe particular arrangement ofthe 
different tables that are used for managing the different indexes. This permits to prevent the use of large and costly 
memories. This very effective organization provides with a receiver and a transmit block for an ATM Protocol Engine 
that allows 600 Mbits/s connections. It appears from above, that the PE is used for performing the VP/VC swap by 
means ofthe additional output index which is embedded into the payload ofthe switch cell which is routed by the switch 
core. Without this particular feature, it would be to perform the VP/VC swapping at the level of the PE receiver, thus 
resulting in a duplication of the cell prior to its routing by the switch core. With this very effective mechanism used in 
the PE ofthe present invention, only one cell is routed through the switch core - thus minimizing the overload ofthe 
switch core -, and the VO/VC swap is performed at the level ofthe Protocol Engine on the Xmit side before the cell is 
transmitted on the line. Thus, the use ofthe OUTPUT INDEX which is introduced by the receiver part of the Protocol 
engine is advantageously combined with the efficiency ofthe switch core that was described above. 

Additionaly, the mechanism could still be enhanced by using the OUTPUT index for a second function, that provides 
with the possibility of multicasting cells on connection. This is made possible by combining a multicast buffer with an 
additional mechanism that is based on the use ofa specific bit of NEXT_OUTPUT index field that is produced by the 
access to table 964. Such mechanism is particularly well described in reference with copending patent application n° 
(docket FR 9 96 01 1 ) entitled , having the same priority date than the present application, assigned to the same assignee 
and herein incorporated by simple reference. 
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said module further comprising control means for performing the both the input process and the output process 
of the data cells being conveyed through said switching module; said input process control means further com- 
prising: 

address generating means (FAQ 5) for providing the addresses of the empty locations into cell storage (1 ); 
first multiplexing means (106, 107, 112, 113) for providing either the addresses generated by said address 
generating means (FAQ 5) or addresses provided by a first external bus (509, 51 0) to said M ASA registers 
(20,21); 

holding registers (60, 63) for retaining said module routing header comprised in the cells being inputted 
at the input ports; 

said output process control means further comprsing: 

a set of M queueing means <OAQ 50, 51) for queueing the addresses ofthe locations within said cell 
storage (1) that contains cells that are to be transmitted to output ports, each queuing means having an 
input receiving the contents of said ASA registers (20,21) and being associated to a corresponding one 
of said M output ports; 

control means (150, 200) receiving said module routing header for generating control signals (WEs, 210) 
for said queuing means (50, 51 ) so as the contents of said ASA registers be loaded into the ones of said 
M set of queuing means (OAQ queues 50, 51 ) that corresponds to the ouput ports that can be determined 
from the contents of said module routing header; 

second multiplexing means (800, 26, 27) for providing either the addresses provided by said queuing 
means (OAQ 50, 51 ) or addresses provided by a second external bus (520, 521 ) to said M ARA registers 
(20, 21); 

said switching module further comprising: 

means (7) for registering the number oftimes that a cell is stitl to be transmitted to an output port and for 
preventing the considered location address to be made available for said address generating means (FAQ, 
5) before the last occurence of the address disappear from said queuing means (OAQ 50, 51); 

controlling means for controlling said first and second multiplexing means (106, 107, 112, 113, 800, 26, 
27) so that the switching module can operate the routing control mechanism ofthe cells being received 
either in accordance with the addresses provided by said address generating means (FAQ 5) in a master 
mode, or by addresses provided by said first and second external bus (509, 510, 520, 521 ) in a slave mode. 

2. Switching module according to claim 1 characterized in that each set of ASA registers (20, 21 ), ARA registers (32, 
33) and queuing means (OAQ 50, 51 ) are separated in two distinctive parts so that to permit two addresses being 
determined and processed simultaneously, thus decreasing by a factor of two the number of cycles required for 
processing the routing of a cell. 

3. Switching Structure comprising two switching modules as defined in claim 1 , the first switching module realizing 
the routing process. involving the generation ofthe addresses loaded into its ASA and ARA registers in accordance 
with the process ofthe module routing header, and providing control signals on said first and second busses to the 
other(s) switching module so that the latter operate in a slave mode with respect to said first switching module. 

4. Switching system comprising four switching modules as defined in anyone of claim 1 to 4 further comprising means 
( 1 000, 5000) for performing a cell slicing ofthe cell being received so that a first switching module receives the first 
part of the sliced cell with the routing header, a second switching module receives the second part of the sliced 
cell, a third switching module receives the third part of the sliced cell and a fourth switching module receiving the 
fourth part ofthe sliced cell, said first switching module that receives the routing header providing control signals 
that are transmitted to said first and second busses of said second, third and fourth switching module so as to 
perform the same routing process in the latter switching module. 

5. Switching system comprising two switching modules as defined in anyone of claim 1 to four, further comprising 
means (1000, 5000) for performing a cell slicing ofthe cell being received so that a first switching module receives 
the first part ofthe sliced cell with the routing header and a second switching module receives the second part ofthe 
sliced cell, said first switching module that receives the routing header providing control signals that are transmitted 
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(54) Switching system 

(57) A switching module including a storage section 
that comprises a set of M receiver means (10), a set of 
M input routers (2) for realizing the connection of the M 
input ports to anyone of the different locations of a cell 
storage (1 ). The storage section includes a set of M ASA 
registers (20, 21) for providing to input routers (2) with 
the addresses to be used for storing the cells into the 
cell storage (1). Additionaly, the switching module in- 
cludes a retrieve section that comprises a set of M out- 
put routers for retrieving the data located into any loca- 
tions of said cell storage (1), a set of M ARA registers 
for providing to said output routers (3) the addresses of 
the ce lis which are to be outputted from said cell storage. 

Further, a specific control section provides with the 
input process and the output process of the cells that 
are entered into the switch. The input control section ad- 
dress generating means (FAQ 5) for providing the ad- 
dresses of the empty locations into cell storage (1) and 
first multiplexing means (106, 107, 112, 113) for provid- 
ing either the addresses generated by said address gen- 
erating means (FAQ 5) or addresses provided by a first 
external bus (509, 510) to said M ASA registers (20, 21 ). 
A set of holding registers (60, 63) is used for retaining 
the module routing header as long as the cells are being 
inputted in the cell storage (1). 

The output control section comprises a set of M 



queuetng means (OAQ 50, 51) for queueing the ad- 
dresses of the locations within said cell storage (1 ) that 
contains cells that are to be transmitted to output ports. 
Each queuing means has an input receiving the con- 
tents of said ASA registers (20, 21 ) and is associated to 
a corresponding one of said M output ports. Additionaly 
control means (150, 200) receive the module routing 
header retained by the holding registers and generate 
control signals (WEs, 210) for all the queuing means 
(50, 51) so that the contents of said ASA registers can 
be simultaneously loaded into the particular queuing 
means (OAQ queues 50, 51) that corresponds to the 
ouput ports according to the module routing header, that 
is to say in accordance with the particular output ports 
to' which the cell should be duplicated. Second multi- 
plexing means (800, 26, 27) are provided so as to pro- 
vide to said M ARA registers either with addresses pro- 
vided by the queuing means (OAQ 50, 51) or the ad- 
dresses provided by a second external bus (520, 521). 
A specific registration circuit (7) is used for preventing 
an address into cell storage (1 ) to be made available as 
long as the last occurence of the considered address 
disappear from the contents of the queuing means. 

By means oft he first and second multiplexor it be- 
comes possible to realize the routing process internally 
or externally. Indeed, the addresses that are used for 
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